package ljl.alg.jianzhioffer.round2;

/**
 * 也是刚在 力扣 刷的老题，也是 easy
 * */
public class _42_max_subarray {
    
    public int maxSubArray(int[] nums) {
        // max 不可初始化为 0
        int prev = 0, max = nums[0];
        for (int num : nums) {
            prev = Math.max(prev + num, num);
            if (prev > max) max = prev;
        }
        return max;
    }
}
